A Birkhoff Type Theorem for Strong Varieties

نویسندگان

  • ELENA OLIVOS
  • Elena Olivos
چکیده

Algebraic systems with partial operations have different ways to interpret equality between two terms of the language. A strong identity is a formula which says that two terms are equal in the algebra if the existence of one of them implies the existence of the other one and in the case of existence their values are equal. A class of partial algebras defined by a set of strong identities is called a strong variety. In the characterization of strong varieties in the case of partial algebras by means of a Birkhoff-type theorem there appeared a new concept, regularity of partial homomorphisms and partial subalgebras. Here we define and study these operators from two different perspectives. Firstly, in their relation with other well known concecpts of partial homomorphisms and partial subalgebras, as well as with the po-monoid of Pigozzi for the H, S and P operators. Secondly, in regard to the preservation of the different types of formulae that represent equality in the case of partial algebras for these operators. Finally, we give a characterization of the strong varieties as classes closed under regular homomorphisms, regular subalgebras, direct products and that satisfy a closure condition. ∗Supported by DIUFRO 4023.157

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Varieties of Birkhoff Systems Part II

This is the second part of a two-part paper on Birkhoff systems. A Birkhoff system is an algebra that has two binary operations · and +, with each being commutative, associative, and idempotent, and together satisfying x · (x + y) = x + (x · y). The first part of this paper described the lattice of subvarieties of Birkhoff systems. This second part continues the investigation of subvarieties of...

متن کامل

The topology of Birkhoff varieties Luke Gutzwiller and Stephen A . Mitchell

The Schubert cells eλ are the orbits of the Iwahori subgroup B̃, while the Birkhoff strata Sλ are the orbits of the opposite Iwahori subgroup B̃ . The cells and the strata are dual in the sense that Sλ ∩ eλ = {λ}, and the intersection is transverse. The closure of eλ is the affine Schubert variety Xλ. It has dimension l (λ), where l is the minimal length occuring in the coset λW̃I , and its cells ...

متن کامل

Equational Varieties of Boolean Functions via the Hsp Theorem

A variant of a theorem of Ekin, Foldes, Hammer and Hellerstein concerning equational characterizations of Boolean function classes is proved using methods of universal algebra. The proof is not constructive but establishes a direct connection with the Birkhoff-Tarski HSP Theorem and the theory of equational classes of universal algebras.

متن کامل

The topology of Birkhoff varieties

The Schubert cells eλ are the orbits of the Iwahori subgroup B̃, while the Birkhoff strata Sλ are the orbits of the opposite Iwahori subgroup B̃ −. The cells and the strata are dual in the sense that Sλ ∩ eλ = {λ}, and the intersection is transverse. The closure of eλ is the affine Schubert variety Xλ. It has dimension ` (λ), where ` is the minimal length occuring in the coset λW̃I , and its cells...

متن کامل

An Eilenberg Theorem for Arbitrary Languages

In algebraic language theory one investigates formal languages by relating them to finite algebras. The most important result along these lines is Eilenberg’s celebrated variety theorem [7]: varieties of languages (classes of regular finite-word languages closed under boolean operations, derivatives and preimages of monoid morphisms) correspond bijectively to pseudovarieties of monoids (classes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008